#include <iostream>
#include <vector>
#include <string>
using namespace std;

// 以及 c可以传引用
/*
    拿到模式串长度 然后通过vector 构造函数先next数组初始化为0 
    然后的内容和c 是一样的 只不过最后要把构造好的next数组作为返回值返回 
*/
vector<int> buildNext(string& pattern);

/*
    string内置函数判断合法 然后拿到长度
    构建vector数组 
    其他内容和C一样  
*/
int KMP_search(string& text,string&pattern);